An OCR Based Approach for Word Spotting in Devanagari Documents
Identifieur interne : 000D30 ( Main/Exploration ); précédent : 000D29; suivant : 000D31An OCR Based Approach for Word Spotting in Devanagari Documents
Auteurs : Anurag Bhardwaj [États-Unis] ; Suryaprakash Kompalli [États-Unis] ; Srirangaraj Setlur [États-Unis] ; Venugopal Govindaraju [États-Unis]Source :
- Proceedings electronic imaging science and technology
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
This paper describes an OCR-based technique for word spotting in Devanagari printed documents. The system accepts a Devanagari word as input and returns a sequence of word images that are ranked according to their similarity with the input query. The methodology involves line and word separation, pre-processing document words, word recognition using OCR and similarity matching. We demonstrate a Block Adjacency Graph (BAG) based document cleanup in the pre-processing phase. During word recognition, multiple recognition hypotheses are generated for each document word using a font-independent Devanagari OCR. The similarity matching phase uses a cost based model to match the word input by a user and the OCR results. Experiments are conducted on document images from the publicly available ILT and Million Book Project dataset. The technique achieves an average precision of 80% for 10 queries and 67% for 20 queries for a set of 64 documents containing 5780 word images. The paper also presents a comparison of our method with template-based word spotting techniques.
Affiliations:
- États-Unis
- État de New York
- Buffalo (New York)
- Université d'État de New York, Université d'État de New York à Buffalo
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000268
- to stream PascalFrancis, to step Curation: 000516
- to stream PascalFrancis, to step Checkpoint: 000252
- to stream Main, to step Merge: 000D42
- to stream Main, to step Curation: 000D30
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">An OCR Based Approach for Word Spotting in Devanagari Documents</title>
<author><name sortKey="Bhardwaj, Anurag" sort="Bhardwaj, Anurag" uniqKey="Bhardwaj A" first="Anurag" last="Bhardwaj">Anurag Bhardwaj</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Center for Unified Biometrics and Sensors (CUBS) University at Buffalo, State University of New York</s1>
<s2>Amherst, New York 14228</s2>
<s3>USA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Amherst, New York 14228</wicri:noRegion>
<orgName type="university">Université d'État de New York à Buffalo</orgName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Kompalli, Suryaprakash" sort="Kompalli, Suryaprakash" uniqKey="Kompalli S" first="Suryaprakash" last="Kompalli">Suryaprakash Kompalli</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Center for Unified Biometrics and Sensors (CUBS) University at Buffalo, State University of New York</s1>
<s2>Amherst, New York 14228</s2>
<s3>USA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Amherst, New York 14228</wicri:noRegion>
<orgName type="university">Université d'État de New York à Buffalo</orgName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Setlur, Srirangaraj" sort="Setlur, Srirangaraj" uniqKey="Setlur S" first="Srirangaraj" last="Setlur">Srirangaraj Setlur</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Center for Unified Biometrics and Sensors (CUBS) University at Buffalo, State University of New York</s1>
<s2>Amherst, New York 14228</s2>
<s3>USA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Amherst, New York 14228</wicri:noRegion>
<orgName type="university">Université d'État de New York à Buffalo</orgName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Govindaraju, Venu" sort="Govindaraju, Venu" uniqKey="Govindaraju V" first="Venu" last="Govindaraju">Venugopal Govindaraju</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Center for Unified Biometrics and Sensors (CUBS) University at Buffalo, State University of New York</s1>
<s2>Amherst, New York 14228</s2>
<s3>USA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Amherst, New York 14228</wicri:noRegion>
<orgName type="university">Université d'État de New York à Buffalo</orgName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
<orgName type="university" n="3">Université d'État de New York à Buffalo</orgName>
<orgName type="institution">Université d'État de New York</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">08-0400006</idno>
<date when="2008">2008</date>
<idno type="stanalyst">PASCAL 08-0400006 INIST</idno>
<idno type="RBID">Pascal:08-0400006</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000268</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000516</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000252</idno>
<idno type="wicri:Area/Main/Merge">000D42</idno>
<idno type="wicri:Area/Main/Curation">000D30</idno>
<idno type="wicri:Area/Main/Exploration">000D30</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">An OCR Based Approach for Word Spotting in Devanagari Documents</title>
<author><name sortKey="Bhardwaj, Anurag" sort="Bhardwaj, Anurag" uniqKey="Bhardwaj A" first="Anurag" last="Bhardwaj">Anurag Bhardwaj</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Center for Unified Biometrics and Sensors (CUBS) University at Buffalo, State University of New York</s1>
<s2>Amherst, New York 14228</s2>
<s3>USA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Amherst, New York 14228</wicri:noRegion>
<orgName type="university">Université d'État de New York à Buffalo</orgName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Kompalli, Suryaprakash" sort="Kompalli, Suryaprakash" uniqKey="Kompalli S" first="Suryaprakash" last="Kompalli">Suryaprakash Kompalli</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Center for Unified Biometrics and Sensors (CUBS) University at Buffalo, State University of New York</s1>
<s2>Amherst, New York 14228</s2>
<s3>USA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Amherst, New York 14228</wicri:noRegion>
<orgName type="university">Université d'État de New York à Buffalo</orgName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Setlur, Srirangaraj" sort="Setlur, Srirangaraj" uniqKey="Setlur S" first="Srirangaraj" last="Setlur">Srirangaraj Setlur</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Center for Unified Biometrics and Sensors (CUBS) University at Buffalo, State University of New York</s1>
<s2>Amherst, New York 14228</s2>
<s3>USA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Amherst, New York 14228</wicri:noRegion>
<orgName type="university">Université d'État de New York à Buffalo</orgName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Govindaraju, Venu" sort="Govindaraju, Venu" uniqKey="Govindaraju V" first="Venu" last="Govindaraju">Venugopal Govindaraju</name>
<affiliation wicri:level="4"><inist:fA14 i1="01"><s1>Center for Unified Biometrics and Sensors (CUBS) University at Buffalo, State University of New York</s1>
<s2>Amherst, New York 14228</s2>
<s3>USA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Amherst, New York 14228</wicri:noRegion>
<orgName type="university">Université d'État de New York à Buffalo</orgName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
<placeName><settlement type="city">Buffalo (New York)</settlement>
<region type="state">État de New York</region>
</placeName>
<orgName type="university" n="3">Université d'État de New York à Buffalo</orgName>
<orgName type="institution">Université d'État de New York</orgName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Proceedings electronic imaging science and technology</title>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Proceedings electronic imaging science and technology</title>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Cost analysis</term>
<term>Document image processing</term>
<term>Economic aspect</term>
<term>Experimental study</term>
<term>Optical character recognition</term>
<term>Pattern recognition</term>
<term>Printed document</term>
<term>Query</term>
<term>Similarity</term>
<term>Speech recognition</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Etude expérimentale</term>
<term>Reconnaissance optique caractère</term>
<term>Document imprimé</term>
<term>Similitude</term>
<term>Requête</term>
<term>Reconnaissance parole</term>
<term>Aspect économique</term>
<term>Analyse coût</term>
<term>Traitement image document</term>
<term>Reconnaissance forme</term>
<term>0130C</term>
<term>4230S</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper describes an OCR-based technique for word spotting in Devanagari printed documents. The system accepts a Devanagari word as input and returns a sequence of word images that are ranked according to their similarity with the input query. The methodology involves line and word separation, pre-processing document words, word recognition using OCR and similarity matching. We demonstrate a Block Adjacency Graph (BAG) based document cleanup in the pre-processing phase. During word recognition, multiple recognition hypotheses are generated for each document word using a font-independent Devanagari OCR. The similarity matching phase uses a cost based model to match the word input by a user and the OCR results. Experiments are conducted on document images from the publicly available ILT and Million Book Project dataset. The technique achieves an average precision of 80% for 10 queries and 67% for 20 queries for a set of 64 documents containing 5780 word images. The paper also presents a comparison of our method with template-based word spotting techniques.</div>
</front>
</TEI>
<affiliations><list><country><li>États-Unis</li>
</country>
<region><li>État de New York</li>
</region>
<settlement><li>Buffalo (New York)</li>
</settlement>
<orgName><li>Université d'État de New York</li>
<li>Université d'État de New York à Buffalo</li>
</orgName>
</list>
<tree><country name="États-Unis"><region name="État de New York"><name sortKey="Bhardwaj, Anurag" sort="Bhardwaj, Anurag" uniqKey="Bhardwaj A" first="Anurag" last="Bhardwaj">Anurag Bhardwaj</name>
</region>
<name sortKey="Govindaraju, Venu" sort="Govindaraju, Venu" uniqKey="Govindaraju V" first="Venu" last="Govindaraju">Venugopal Govindaraju</name>
<name sortKey="Kompalli, Suryaprakash" sort="Kompalli, Suryaprakash" uniqKey="Kompalli S" first="Suryaprakash" last="Kompalli">Suryaprakash Kompalli</name>
<name sortKey="Setlur, Srirangaraj" sort="Setlur, Srirangaraj" uniqKey="Setlur S" first="Srirangaraj" last="Setlur">Srirangaraj Setlur</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000D30 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000D30 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= OcrV1 |flux= Main |étape= Exploration |type= RBID |clé= Pascal:08-0400006 |texte= An OCR Based Approach for Word Spotting in Devanagari Documents }}
This area was generated with Dilib version V0.6.32. |